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Abstract 

Let (X, dx) and (Y,dy) be semimetric spaces with distance sets 
D(X) and, respectively, D(Y). A mapping F : X — > Y is a 
weak similarity if it is surjective and there exists a strictly increas- 
ed ing / : D(Y) -> D{X) such that d x = f ° d Y ° F. It is shown that 
. the weak similarities between geodesic spaces are usual similarities and 
every weak similarity F : X — > Y is an isometry if X and Y are ul- 
trametric and compact with D{X) = D(Y). Some conditions under 
which the weak similarities are homeomorphisms or uniform equiva- 
lences are also found. 
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1 Introduction 

In the paper we define the notion of weak similarities of semimetric spaces 
and study some properties of these mappings. Before doing this work we 
remaind some definitions and introduce related designations. 

Let X be a set. A semimetric on X is a function d : X x X — > M + , 
R + = [0,oo), such that d(x,y) = d(y,x) and (d(x,y) = 0) <^ (x = y) 
for all x, y £ X. A pair (X, d), where d is a semimetric on X, is called a 
semimetric space (see, for example, [TJ p. 7]). A semimetric d is a metric 
if, in addition, the triangle inequality d(x, y) ^ d(x, z) + d(z, y) holds for all 
x,y, z G X . A metric is an ultrametric if we have the ultrametric inequality 
d(x, y) ^ max{c?(x, z), d(z, y)} instead of the triangle one. We shall denote by 
SM, M and UM the classes of the nonvoid semimetric spaces, the nonvoid 
metric spaces and, respectively, the nonvoid ultrametric ones. 
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Let (X, dx) and (Y, dy) be semimetric spaces. A mapping $ : X — > Y 
is a similarity if $ is bijective and there is a positive number r = r($), the 
raizo of $, such that 

dy($(x),$(y)) = rd x {x,y) 

for all x, y G X (cf. [7J p. 45]). The isometries are similarities with the 
ratio r = 1. The semimetric spaces X and Y are said to be isometric if 
there exists an isometry F : X — > Y. We define the distance set D(X) of a 
nonvoid semimetric space (X, d) as 

D(X):={d(x,y):x,yeX}. 

The following concept seems to be a natural generalization of similarities of 
semimetric spaces. 

Definition 1.1. Let (X,dx), (Y,d Y ) € <$M. ^4 surjective mapping $ : X — >• 
7 is a -weaA; similarity if there is a strictly increasing function f : -D(Y) — > 
D(X) such that the equality 

d x {x,y) = {fod Y )mx)My)) (1-1) 

/io/ds /or all x,y E X. Where fody denotes the composition of the functions 
f and dy. Here a function f is said to be a scaling function o/$. 

If $ : X — > Y is a weak similarity, we write X — Y, say that X and Y 
are weak equivalent and that the pair (/, $) is a realization oi X — Y. 

It is clear that every similarity is a weak similarity. Moreover a weak 
similarity $ : X — > Y with a scaling function / : D(Y) — > D(X) is a 
similarity with a ratio r if and only if 

f{t) = -t (1.2) 
r 

for every t G -D(Y) (see Lemma I3l2l below) . It was shown in [5j Theorem 3.6] 
that if / : M + — > M + is a bijection such that / o d and o d are metrics for 
every metric d, then (11.21) holds with some r > for every t G 1R + . In the 
present paper we have found some conditions under which a weak similarity 
$ : X — > Y is a similarity or even an isometry for given X and Y. 
More precisely: 
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• Theorem 13.11 shows that every weak similarity $ : X — > Y is an isome- 
try if X and Y are ultrametric and compact with D(X) = D(Y); 

• Corollary 13.171 of Theorem 13.161 describes the general structural con- 
ditions for the set D(X) under which all weak similarities $ : X — > X 
are isometries; 

• In Theorem 14.41 we prove that a weak similarity $ : X — > Y is a 
similarity if its scaling function / and the inverse / _1 are subadditive 
in some generalized sense; 

• Using Theorem 14.41 we show that every weak similarity $ : X — > Y is 
a similarity if X and Y are geodesic spaces (see Theorem 14. 7p . 

Moreover, in Section 1 we study some common properties of weak simi- 
larities and, in Section 2, find conditions under which weak similarities are 
homeomorphisms (see Proposition 12. ip or uniform equivalences (see Propo- 
sition 122} . 

Proposition 1.2. The relation — is an equivalence on the class SM. 

Proof. We must show that = is reflexive, symmetric and transitive. 
Refiexivity. To prove the reflexivity it suffices to take X = Y, f(t) = t and 
$(x) = x in (11. ip . 

Symmetry. Let (X, d x ), (Y, dy) G SM and let X = Y hold with a realiza- 
tion (/,$). Equality fll.ip implies the inequality (/ o d Y ){${xi), <b{x 2 )) > 
for every pair of distinct Xi,X2 G X. Consequently rfy($(xi), $(x2)) > 
because / is strictly increasing and /(0) = (the last equality is also follows 
from (II. ip ). Thus we have 



The surjectivity of $ and (11. 3p imply the existence of the inverse mapping 
: Y ->• X. Note also that fll.ip holds for all x, y G X if and only if 



where $ <g> $ is a mapping from X x X to Y x Y satisfying $ ® $(xi, x 2 ) = 
($(xi), $(£2)) f° r every (£i,£2) G X x X. Since the left-hand side of (ll.4p 



(xi ^ x 2 ) => ($(xi) ^ $(x 2 )). 



(1.3) 



dx = f d Y ° ($ <E> $) 



(1.4) 
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is surjective, the function / is also surjective. Consequently / is bijective, so 
that there is the inverse function f^ 1 : D(X) —> D(Y). Note also that $ _1 
is surjective and f~ l is strictly increasing. Rewriting (11.41) in the form 

/^o^ofr^r 1 ) = d Y 

we see that the relation Y — X holds with the realization Thus 
= is symmetric. 

Transitivity. Suppose we have X = Y and Y = Z with the corresponding 
realizations (/, $) and (g, Since \I> o $ is surjective and / o g is strictly 
increasing, X — Z follows from the commutativity of the diagram 



X x X - Y x Y - Z x Z 



dx 



dy 



dz 



D(X) D(Y) D{Z) 

where \P ® y 2 ) = $(j/ 2 )) for all y 1 ,y 2 EY. □ 

Corollary 1.3. // $ : X — > F wea/c similarity with the scaling function 
f : D(Y) — > D(X) and, : Y Z is a weak similarity with the scaling 
function g : D(Z) — > D(Y), then $ o $ is a weak similarity with the scaling 
function fog. 

The proof of Proposition 11.21 gives also the next 

Corollary 1.4. If (/, $) zs a realization of the equivalence X — Y, then f 
and $ are bijective. 

The following is closely related to Proposition 2.2 in [2J. 

Proposition 1.5. Lei X £ C/M. TTien £ne relation X = Y implies the 
membership Y £ LTM /or every y £ 5M". 

We leave this proposition without any proof as an exercise to the reader. 

Remark 1.6. Simple examples show that, in general, the membership X £ 
M and the relation X — Y do not imply Y £ M. It can be shown that for 
an increasing function / : M + — > IR + the function / o d is a metric for every 
(X, d) £ M if and only if / is subadditive, /(0) = 0, and /(x) > for every 
x > (see Theorem 4.1 in j3]). 
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Let d and p be two semimetrics denned on the same set X . Then d and 
p are said to be coincreasing if the equivalence 

(d(x,y) < d(z,w)) (p(x,y) < 

holds for all x,y,z,w G X (cf. Definition 3.1 from [5]). The following 
proposition is an analogy to Lemma 3.1 from j6]. 

Proposition 1.7. Lei (X, <ix)> (y, dy) £ iS'-M and Zei X A- F 6e a bijection. 
The mapping (X, dx) — > (Y, dy) is a weak similarity if and only if there is a 
semimetric px on X such that px and dx are coincreasing and (X, px) — > 
(Y, dy) is an isometry. 

The simple proof is omitted here. Proposition 11.71 shows, in particular, 
that the weak similarities are closely connected with the isotone degenerate 
metric products. See [S] for the exact definitions and some results in this 
direction. 

2 Weak equivalence, homeomorphism and 
uniform equivalence 

Now we present conditions under which weak equivalent metric spaces are 
homeomorphic. For every A C IR+ we shall denote by &cA the set of all 
accumulation points of A in the space M + with the standard topology. 

Proposition 2.1. Let (X,dx) and (Y,dy) belong to M and let X = Y. 

Suppose that the equivalence 

(0 G a Cj D(X)) ^ (0 G aaD(F)) (2.1) 
holds. Then X and Y are homeomorphic. 

Proof. Assume that is an isolated point for both D(X) and D(Y). Then 
X and Y are discrete as topological spaces. Let (/, $) be a realization of 
X — Y. By Corollary 11.41 the mapping $ : X — > Y is a bijection. Every 
bijection between discrete topological spaces is a homeomorphism. Thus X 
and Y are homeomorphic in the case under consideration. 
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Consider now the case when G acD(X) nacD(F). To prove that X and 
Y are homeomorphic it suffices to show that the weak similarities $ and 
are continuous. By definition $ is continuous if the equality 

lim dy($(x ),$(x n )) = (2.2) 

n— >oo 

holds for every xq G X and every sequence {x n }neN, G X, with 
lim (ixt^Oj^n) = 0. Equality (12.21) can be written in the form 

n— >oo 

lim /"VxOcb^n)) = 0. 

n— >oo 

Hence to prove (\2.2\i it is sufficient to show that the scaling function 
/ _1 : D(X) — > D{Y) is continuous at the point 0. The last is easy to see. 
Indeed, since G acD(Y), for every e > there is a point p G (0, e) D -D(y). 
Since J" 1 is a bijection we can find r G (0, oo) fl D(X) such that / _1 (r) = p. 
The increase of / _1 implies the inclusion / _1 ([0,r)) C [0,e). Hence / _1 is 
continuous at 0. The continuity of $ follows. Similarly we can show that 
is continuous. □ 

It was shown in the previous proof that the scaling function / _1 is con- 
tinuous at if G ac-D(F). Since a function defined on a subset of K is 
continuous if and only if it is right and left continuous, we can obtain 

Proposition 2.2. Let (X,d x ) and (Y,d Y ) belong to SM, let f : D(Y) -> 
D(X) be an increasing bijection and let t G D(Y). Then f is continuous at 
t and f" 1 is continuous at f(t) if and only if 

(t G ac([t, oo) n D(Y))) & (f(t) G ac([/(t), oo) n D(X))) 

and 

{t G ac([0, t] n D(Y))) & (f(t) G ac([0, f(t)} fl D(X))). 

Recall that a uniformly continuous mapping F : X — > Y is a uniform 
equivalence if F is bijective and the inverse function F~ l : Y — > X is also 
uniformly continuous [Hp. 2]. 

Using Proposition 12.21 and the symmetry of the relation = we obtain 

Corollary 2.3. Let (X,d x ), (Y,d Y ) G M and let $ : X ->• Y be a weak 
similarity. Then $ is a uniform equivalence if and only if \2. 1\) holds. 
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It is well-known that every uniform equivalence preserves the complete- 
ness of metric spaces (see, for example, [T2"| p. 171]). Consequently Corol- 
lary 12.31 implies 

Proposition 2.4. Let (X,d x ), (Y, dy) £ M, and X = Y, and £ 

&c(D(X)) Pi ac(.D(y)). Suppose that (X,dx) is complete. Then (Y,dy) is 
also complete. 

The following example shows that there exist metric spaces which are 
weak equivalent but not homeomorphic. 

Example 2.5. Let {r^}^^ and {p n }^ =1 be strictly decreasing sequences of 
positive real numbers such that lim r n = and lim p n = p > 0. Let Y := 
{y , yi, y n , ...} and X := {x , x±, x n , ...} be some families of pairwise 
distinct points. Define semimetrics dx and dy by the rules 










if i= j 


d x (xi,Xj) 


:= i 




if i A j = and z V j > 






r iAj 


if i A j > and i ^ j, 









if i = j 




:= < 


PiVj 


if i A j = and z V j > 






PiAj 

< 


if i A j > and z 7^ j 



where iV j — max{i, j} and i Aj = min{z, j}. It can be proved directly that 
(X,dx), (Y,dy) £ UM. The functions $ and / defined as 

/(0):=0, f( Pl ):=r l , $(x ) := y , := Vi , i = 1,2,... (2.4) 

are bijective and, moreover, / is increasing. It follows from ( 12. 3 j) and (I2.4p 
that 

d x (xi,Xj) = f(d Y {${xi),$(xj)) 

for all £ X. Consequently we have X = y with the realization (/, $). 

It still remains to note that X and Y are not homeomorphic, because X has 
the limit point Xq but y is discrete. 

In the next example we consider some ultrametric spaces X and Y such 
that: 
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• X and Y are homeomorphic, 

• X — Y with the realization (/, $) for which is not a point of continuity 
of the scaling function / : D(Y) — > D(X). 

Example 2.6. Let {r n }^ =l and {p n }^ =l be the sequences from the previous 
example. Let X := {x\, x x w ...} U {xj, a£, ...} and Y = {y\, y\, ...} U 
{y^, ?/^, ...} be some families of pairwise distinct points. Define semimetrics 
dx and dy by the rules 










if x = y 








d x (x,y) : 


= < 


Pi 


if x = xj and ?/ = 


x\ or if x 


= x\ and 


y = x\ 






Pi 

<. 


otherwise, 












/ 




if x — y 








d Y (x,y) 




Ti 


if a; = y\ and ?/ = 


yf or if x 


= 2/ 4 2 and 


y = y\ 






n 


otherwise. 









V 



It can be proved directly that X and Y are countable, ultrametric and dis- 
crete. Consequently X and Y are homeomorphic. 

Let $ : X ->• Y" and / : -D(y) -)■ -D(X) be the functions such that 

f( ri ) = Pi and $(4)=yi, J = 1,2, z = l,2,.... (2.6) 

Then $ and / are bijective and / is increasing. Equalities (12. 5p and (12. 6p 
imply dxC^j 2/) — f(dy(§(x), Q(y))) for all x,y £ X. Consequently X and y 
are weak equivalent. The point is not a point of continuity of the function 
/ : D(Y) -> because G aaD(y) and £ aaD(X) and / is strictly 

increasing. 

Remark 2.7. Proposition 12.11 and Corollary 12.31 can be proved also when 
(X, dx), {Y,dy) G SM if we suppose that the distance functions dx and 
dy are continuous. See [TJ p. 9] for some basic results related to semimetric 
spaces with continuous distance functions. 
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3 Rigidity of distance sets, weak similarities 
and isometries 

It this section we have found some conditions under which the weak similar- 
ities become isometries. 

Theorem 3.1. Let (X,d x ) G UM and (Y,d Y ) G SM. If X = Y , D(X) = 
D(Y) and X is compact, then X and Y are isometric. 

The next simple lemma is an original point of our considerations. 

Lemma 3.2. Let (X, d x ), (Y, d Y ) G SM and let r > 0. If we have X = Y 
with a realization (/,$), then the following conditions are equivalent 

(i) The mapping $ : X — >■ Y is a similarity with a ratio r. 

(ii) The function f : D(Y) — > D(X) satisfies the equality 

f(t) = -t (3.1) 
r 

for every t G D(Y). 
Proof. If $ is a similarity with a ratio r, then we have 

d Y mx),<S>(y))=rd x (x,y) (3.2) 
for all x, y G X. This equality and (11.11) imply 

d x (x,y) = -d Y (<S>(x),<S>(y)) = /(dy($(z), $(y))) 
r 

for all x, y G X. Consequently (13.11) holds for every t G D(Y), so that 
(i)=>(ii) follows. 

Analogously (13. ip implies (13. 2p . Since $ is a bijection, from (13. 2p follows 
that $ is a similarity. □ 

Corollary 3.3. Let (X,d x ), (Y,d y ) G SM and let $ : X -> Y be a weak 
similarity with a scaling function f . Then $ is an isometry if and only if 
f(t) =t for every t G D(Y). 
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A partially ordered set P is called rigid if there is one and only one order 
preserving bijection F : P — > P, (see [SI p. 343]). Of course if P is rigid, 
then the unique order preserving bijection of P is the identical mapping. 

Corollary 13.31 implies the following 

Corollary 3.4. Let X, Y e SM and let D := D(X) = D(Y). If D is rigid 
and X — Y with a realization (/, $), then the weak similarity <3? : X — >■ Y is 
an isometry. 

To obtain conditions under which D is rigid we recall some notions from 
the theory of ordered sets. 

A total-ordered set (S, ^) is well-ordered if every nonempty subset of S 
has a least element. In this case the relation ^ is referred to as a well- 
ordering. Similarly a total order ^ on a set S is a converse well-ordering 
if every nonempty subset of S has a greatest element. In what follows we 
consider a subset D of IR + together with the standard order induced from 

Lemma 3.5. Let (D,^d) be a nonempty subset of M + . If is a well- 
ordering or a converse well-ordering, then D is rigid. 

Proof. It is well known that every order preserving mapping of a well-ordered 
set onto itself is the identity mapping (see, for example, [SI P- 4]). Hence 
D is rigid if is a well-ordering. Using the duality principle [SI p. 47] we 
obtain that D is also rigid when is a converse well-ordering. □ 

A poset P is said to satisfy the ascending chain condition (ACC) if given 
arbitrary infinite sequence of elements of P 

Pi < P2 ^ • • • , 

then there is n G N such that p n = p n +i = Pn+2 ■ ■ ■ ■ It is known that a 
total-ordered set is a converse well-ordered set if and only if ACC holds. 

Lemma 3.6. Let (X, dx) be a compact nonvoid ultrametric space and let 
D := D(X). Then the ordered set (D, is a converse well-ordered set. 
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Proof. Suppose that ACC does not hold for (D, ^). Then there is an infinite 
strictly increasing sequence 

ri < r 2 < • • • < r n < r n+1 < ... (3.3) 

with r n G D, n = 1,2,.... Let us denote by x n and y n the points of X such 
that d x (x n , y n ) = r«, n = 1, 2, . . . . 

Since (X, dx) is compact, there is a strictly increasing sequence {nk}ken 
of positive integer numbers such that the sequences {^njJfceN an d {2/n fe }fceN 
are convergent. Write 

x* := lim x nk , y* := lim y nk (3.4) 

and r* := dx(x*,y*). Since the function : X x X — >• D is continuous, 
we have r* = lim r nfe . Using ( I3.3p we see that r* > 0. Relations (13. 4p are 

k— >oo 

equivalent to 

lim dx(x*,x nk ) = lim d x (y*,y nk ) = 0. 

k— >oo fe— >oo 

Consequently there is /co G N such that 

d x (z*,ZnJ < ^* and d x (y*,y nk ) < r* (3.5) 

for every k ^ k$. Considering the triangle (x*, y*, i„J and using the 
first inequality from (13.51) . we see that the ultrametric inequality implies 
d x (x*,y*) = d x (y*,x nk ) (see Figure 1). Similarly, the last equality and the 
second inequality from (13.51) imply dx{y* ,x nk ) = dx{x nk ,y nk ). Consequently 




Vn k 



Figure 1: The quadruple x*, y*, x nk , y Uk contains two distinct sides of the 
maximal length. 

if k > ko, then d(x nk ,y nk ) = d(x*,y*), contrary to (13. 3ft . Hence the poset 
(D, ^d) satisfies ACC, i.e., (D, ^d) is a converse well-ordered set. □ 
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Proof of Theorem^ Suppose that X = Y, D := D(X) = D(Y) and X 
is compact. We must show that X and Y are isometric. Let (/, $) be a 
realization of X — Y . By Corollary 13. 3 | to prove that X and Y are isometric 
it suffices to show that / is the identical function. Lemma 13.51 implies that 
/ : D — > D is identical if (D, ^£>) is a converse well-ordered set. Since X is 
compact and ultrametric, it follows from Lemma 13.61 that is a converse 
well-ordering. Consequently X and Y are isometric. □ 

The above given proof also justifies the following 

Corollary 3.7. If $ : X — > X is a weak similarity and X is a compact 
ultrametric space, then $ is an isometry. 

Let (X,d x ), (Ydy) G SM. If X = Y, then D(X) and D(Y) must be 
"isomorphic as ordered sets". Let us recall some related definitions. 

Definition 3.8. $ p. 45] Let (Pi, and (P 2 , ^) be posets. Then (Pi, 
zs sazc? to 6e order-isomorphic, z/ i/iere exists a bisection f : Pi — > P 2 with the 
property: For all a,b G P\ there holds a «C b /(a) ^ /(&)■ 

Definition 3.9. J21 £>• TTie c/ass of all posets which are order-is omorphic 
to a given poset (P, ^) is called the order-type of (P, ^) 

The order-type of a poset P will be defined as tpP. From definitions II. 1| 
13. 8| and 13.91 we obtain 

Proposition 3.10. Let (X,d x ), {Y,d Y ) G SM. If X = Y, then the equality 
tp(P(X)) = tp(D(Y)) holds. 

Corollary 3.11. Let (X,d x ), (Y,d Y ) e SM and let X = Y. If D(X) is 
rigid, then D{Y) is also rigid. 

Proposition 3.12. Let (X, d x ), (Y, d Y ) E SM and let ^ : X -> Y , i = 1, 2, 

6e weafc similarities. If D(X) is rigid, then there are isometries F : X — > X 
and \P : Y — > Y such that 

$ 2 = $ l0 P and $2 = ^0$!. (3.6) 
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Proof. By Corollary 11.41 the function F := Q^ 1 o $ 2 is a weak similarity. 
Suppose that D(X) is rigid. Then Corollary 13.41 implies that F is an isometry 
on X. Thus 

$2 = $i o F 

where F : X — > X is an isometry. The first equality from (13.61) is proved. 
The second can be proved similarly. □ 

The structure of rigid total-ordered sets was described by A. C. Morel 
in [10]. To apply his result in our studies we recall the following 

Definition 3.13. Let (I, -<) be a poset, and let (Pi, be posets for i G 
/ with pairwise disjoint carrier sets Pi. Then we define the ordered sum 
^2(Pi, of the posets (Pi, ^j) over the ordered argument (I, -<) as the poset 



(V, where V := [J Pi and where is now defined by: For a,b G V we 



put a ^ b ^ a and b are in the same summand Pi, and there holds a b, 
or a £ Pi and b G Pj with i ^ j and i -< j . 

Definition 3.14. Let (I, -<) be a poset, and let n, i G / be order-types. We 
take a poset (Pi, with tp(Pj) = r, for every i £ I , and so that all Pi are 
pairwise disjoint. Then the sum T\ is the order-type of the ordered sum 



XX-f»> ^*)- we have I = {1, ...,n} with the standard order S^. then we set 



In the case when all order-types n are the same we define the product 



where r is the common order-type of the posets (Pj, % G I. 

Lemma 3.15 ( [10J ). Let A be a nonempty total-ordered set. The following 
statements are equivalent. 

(i) There is a nonidentical order preserving bijection / : A — > A. 
(ii) There are total-ordered sets A\, A 2 , A 3 , A 2 ^ 0, such that 




rtp(/) := tp ]T(P, ^) 




tpA = tpAi + tpA 2 tpZ + tpA 3 
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where tpZ is the order-type of the set Z of all integer numbers with the stan- 
dard order. 

Theorem 3.16. Let Di and D 2 be subset o/IR + such thatO G DxC\D 2 . Then 
the following statements are equivalent. 

(i) There are sets A\, A 2 , A 3 C M + ; A 2 ^ 0, such that 



(ii) There are (X,dx), (Y, dy) G UM and weak similarities $1 : X — > Y, 
$ 2 : X -> Y such that D(X) = D x and D(Y) = D 2 and fcjf 1 o $ 2 is 
not an isometry. 

(Hi) There are (X,dx), (Y,dy) G SM and weak similarities $i : X — > Y, 
$ 2 : X ->■ Y such that D(X) = Di and D(Y) = D 2 and ^ o $ 2 is 
not an isometry. 

Proof. (i)=^(ii). Suppose that Ai, A 2 and A 3 are subsets of R + for which 
(13. 7p holds and A 2 ^ 0. Then by Lemma \'S . 1 51 1 here exist strictly increasing 
bijections $j : D x ->■ D 2 , i — 1,2, such that $i ^ $ 2 . Write X := D x and 
y := £>2 and define semimetrics dx and dy by the rules 



Since max{i, y} ^ max{x,7/,z} = max{max{x, 2}, max{z, ?/}} for all 
x,y,z G M + , the semimetrics dx and c?y are ultrametrics. It is clear that 
D(X) = Di and D(Y) = D 2 . Write /■ := $r\ i = 1,2. Then L> 2 is the 
domain of /j and is the range of fa for z = 1,2. Since $ x and $ 2 are 
strictly increasing and bijective, (13. 8p implies 



tp(£>i) = tp(L> 2 ) = tp(Ax) +tp(^ 2 )tp(Z) + tp(4»)- 



(3.7) 




(3.8) 



/i(dy($i(ii),$i(X 3 ))) = /.M^fn)^^^)}) 



max{/i($j(xi)), /i($i(x 2 ))} = max{xi,x 2 } = rfx(xi,x 2 ) 
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for % — 1, 2 and all distinct X\, x 2 £ X. Moreover we have 

fiidy^iix), $,(X))) = 7,(0) = = d X {x, X) 

for i — 1,2 and every iGl. Consequently $i and $ 2 are weak similarities. 
To prove that o <3> 2 is not an isometry, it is sufficient to find x,y E X for 
which 

d x (x,y)^d x (^ 1 ^ 2 (x)),^ 1 ^ 2 (y))). (3.9) 

Since the functions $! and $ 2 are different and $i(0) = $2(0) = 0, there is 
Xq G -Di such that x 7^ and $i(x ) 7^ $2(^0) i- e - ; 

Xo^^C^K))- (3.10) 

Putting x = xo and y = and using ( I3.10p . (13. 8p we obtain 

d x (x,y) = max{x ,0} = x ^ §± 1 (§ 2 (xo)) 

= max^O^o)), ^(^2(0))} = dx^i^x)), ^(^(y))) 

Relation (I3.9P follows. 

(ii) =^(iii). This is trivial. 

(iii) =^(i). Let (iii) hold. Proposition 13. 101 implies the equality 

tp(£>i) =tp(D 2 ). (3.11) 

We claim that the ordered sets D\ and D 2 are not rigid. Indeed from (13. lip 
follows that D\ is rigid if and only if D 2 is rigid. By Proposition 13 . 1 21 if D\ is 
rigid, then <I>]~ 1 o$2 is an isometry (contrary to statement (iii)). Consequently 
Di is not rigid. Lemma \3. 151 implies that there are total-ordered sets A\, A 2 , 
A 3 such that, A 2 7^ and 

tp(Di) = tp(Ai) + tp(A 2 )tp(Z) + tp(A 3 ). 

This equality and (13. lip imply (13. 7p . It is clear that we can take A C 
i = 1,2, 3. Statement (i) follows. □ 

Corollary 3.17. Lei (X, c?x) £ SM. If not all weak similarities $ : X — > X 
are isometries, then there are A 1; A 2 , A 3 C D(X), A 2 7^ 0, such that 

tp(D(X)) = tpAi + tpA 2 tpZ + tpA 3 . 
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4 Weak similarities, similarities and geodesies 



Recall that a function / : R + — > M + is subadditive if the inequality 

f(x + y)^f(x) + f(y) (4.1) 

holds for all x, y G M + . 

Definition 4.1. f ,'67/ Lei A 6e a snfoei o/M + . ^ function f : A -> R + is 
subadditive in the generalized sense if the implication 

m m 

(4.2) 

i=l i=l 

holds for all x, Xx, .., x m G A and every positive integer number m ^ 1. 

Remark 4.2. If / : M + — >• M + is increasing, then (14. ip holds for all x, y G M + 
if and only if (14. 2 p is true for all x, x±, x m G M + with m ^ 2. Thus 
Definition 14. II is equivalent to the usual definition of subadditivity if A = M + 
and / is increasing. 

Lemma 4.3. ( \6]) Let A be a nonempty subset of¥L + . The following con- 
ditions are equivalent for every function f : A — >■ IR + . 

(i) The function f is subadditive in the generalized sense. 

(ii) There is an increasing and subadditive function ^ : R + — » R + snc/i 
that f is the restriction of ^ on A. 

Theorem 4.4. Let (X,d x ), (Y,d Y ) G SM and let $ : X -> Y be a weak 
similarity with the scaling function / : D(Y) — > D(X). If f~ l and f are 
subadditive in the generalized sense and G ac(D(X)) D ac(D(Y")), i/ien $ 
zs a similarity. 

Before proving the theorem we recall the definition of the lower right Dini 
derivative. Let a real valued function / be defined on a set A C R and let 
Xo G A. Suppose that x G ac(A H (xo, oo)). The lower right Dini derivative 
D + of / at Xq over set A is defined by 

D + f(x ):= hminf = . 

^ x - x 
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Analogously, the upper right Dini derivative of / at Xq over set A is defined 

as 

D }{xq) := hmsup . 

x->rr X — Xq 

xgAn(xo,oo) 

Lemma 4.5. Let A, B C K and f : A B be strictly increasing and 
surjective and let xq G A, y : = f( x o)- If x o G ac(v4 D (iCo,C5o)) and y £ 
ac(.B n (?/o , then the equality 

holds, where / _1 is the inverse function for f and D + f^ 1 (yo) '■= {Jf if 

D + f(x ) = 

Proof. It follows from the definition of Dini derivatives that 

n+f-if \ t ~ /~ 1 (j/o) 

/ (^0) = hmsup 

y^yo y — Vo 

y£Bn(y ,co) 



v ■ r y-yo 

Iim mt 



^e-Bn(3/ ,oo) ^ 
The conditions 

x G ac(A fl (x , 00)) and y G ac(£? D (?/o, 00)) 

imply that / is right continuous at x an d f~ 1 is right continuous at y . 
Consequently we have 

,. • f y-yo v ■ f f( x ) - f( x o) 

hmmt —7 — r = hmmt . 

y^yo f-1 (y) - f-1 (<y ) x->a:o X-Xn 

Equality Q follows. □ 

Lemma 4.6. Lei A C M + and let f : A 1R + 6e subadditive in the general- 
ized sense. Suppose that G A fl ac(A) and /(0) = 0, iaen iae inequality 

f{x) ^ D + f(0)x (4.4) 

ao/ds for every x £ A. 
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Proof. Inequality (14. 4p is trivial if f(x) = or D + f(0) = +00. Hence, 
without loss of generality, we can assume 



f(x) ^ and D+f(0) ^ +00. 



(4.5) 



Since / is subadditive in the generalized sense, (14.51) implies that 



^ D+f(0) < 00 



(4.6) 



and that the equivalence 



(f(x) = 0) & (x = 0) 



(4.7) 



holds for every x G A. 

First consider the case when A = M + . Then, as has been noted in Re- 
mark H21 / is increasing and subadditive. Every increasing subadditive func- 
tion satisfying (14. 7p is metric preserving (see Theorem 4.1 in j3]), i.e., / o d 
is a metric for every metric space (X, d) . As has been shown in Lemma 
3.10 P|, a metric preserving function / : R + — > IR + is Lipschitz if and only if 
D + f(0) < 00. Moreover, if this inequality holds, then D + f(0) is the Lipschitz 
constant of /. Thus, HA — M + , then $0} holds. 

Suppose now that A ^ M + . By Lemma [4.31 there is an increasing subad- 
ditive function ^ : R + -»■ R + such that 



for every x G A. Since A C M + , the last equality implies the inequality 



for every x G M + , because \I/ (0) = /(0) = and \1/ is increasing and subaddi- 
tive. Hence, as has been shown above, the inequality ^>{x) ^ D + ^(0)x holds 
for every x G 1R + . The last inequality, (14.81) and (14. 9p imply (14.41) for every 



= f(x) 



(4.8) 



D + V(0) ^ D + f(0). 



(4.9) 



Furthermore we have also 



(tf ( x ) = 0) 4» (x = 0) 



x G A. 



□ 
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Proof of theorem \4-4\ Suppose that / and / 1 are subadditive in the gener- 
alized sense and 

a G ac(D(X)) H ac(D(y)). 
Using Lemma 14.61 we obtain the inequality 

f(y) < D + f(0)y (4.10) 

for every y G D(Y) and the inequality 

r\x)^D + r\o)x (4.ii) 

for every x G D(X). Since D + f' 1 (0) < D + f^ 1 (0), inequality (14.1 ip implies 

r 1 (x)^D + r 1 (0)x- (4.12) 

Note also that the double inequality 

< £>+/(())< oo (4.13) 

holds. Indeed, if D + f(0) = 0, then this equality, the inequality f(y) ^ 
and (14.1 Op imply f(y) = 0, contrary to bijectivity of /. If D + f(0) = 
+oo, then Lemma [4.51 gives D + f~ 1 (0) = 0. This equality and (I4.12p imply 
f^ 1 (x) = 0, contrary to bijectivity of 

By Lemma EL~5l we have D + f~ l {0) = j^-jm ■ Substituting this equality 
in (I4.12p we obtain 

< DjWf 
for x G D(X) or, in the equivalent form, 

V < (4.14) 

for y G D(Y). Inequalities (I4.10p . (I4.13P and (I4.14p give the equality 
f(y) = D + f(0)y for every y G D(Y). Now Lemma T3.2I implies that the weak 
similarity $ : X — > Y is a similarity, as required. □ 

The geodesic spaces are an important example of spaces for which every 
weak similarity is a similarity. 



19 



We recall the definition of geodesies. Let (X, d) be a metric space. A 
geodesic path in X is a path 7 : [a, b] — > X, —00 < a < b < 00, such that 
d(7(ii), 7(^2)) = |^2 — ti\ for all £1, £2 G [o, 6]. If 7(a) = x and 7(6) = y, then 
we say that 7 joins the points x and y. A metric space (X, d) is geodesic if 
for every two distinct points 1^X2 E X there is a geodesic path in X joining 
them (see, for example, [TT| p. 51, p 58]). 

Theorem 4.7. Let (X,dx) and (Y, dy) be geodesic metric spaces and let 
$ : X — > y be a weak similarity. Then $ is a similarity and, if X and Y are 
bounded with < diamX A diamF, then the ratio r($) equals t^M^ . 

Proof. Let / : D(Y) — > D(X) be the scaling function corresponding $. By 
Theorem 14.41 to prove that $ is a similarity it is sufficient to show that / and 
/ _1 are subadditive in the generalized sense. By definition / is subadditive 
in the generalized sense if the inequality 

m 

i=i 

holds for £, £ 1; £ 2 , £ m G D(Y) whenever 

m 

t^^ti, meN. (4.16) 

i=l 

Let £,£i,£ 2 , ...,£ m G D(y), £ > 0, and let (|4~T6|) hold. Write 

£ 

t=i 

It is clear that a ^ 1 and £ = E ^i- Let o,i 6 7 with c£y(a, 6) = £ and 

i=l 

let 7 : [0, £] — ?• Y be a geodesic path joining a and 6. Let us define points 
y , y u ....,y m eY and x , x ly x m G X as 

2/0 := 7(0) = a, yi := 7(«*i)> 2/2 := 7(«*i + «*a), 

m 

8=1 
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and write X{ := $ 1 (?/»), i — 0, m. The triangle inequality implies 

m—1 
i=0 

Since $ is a weak similarity with the scaling function /, the last inequality 
can be written as 

m—1 

or as 

(fod Y )(a,b) ^ (/orf y )( 7 (0), 7 (ati)) 

m—1 m 

+(/od y )( 7 (ati),7(ati + at 2 )) + ... + (f o d Y )(-y(%2 7^ a**))- 

t=i i=i 

Since 7 is a geodesic joining a and 6 we have from the previous inequality 
that 

/(^/K) + /(af 2 ) + ... + /K). 

The last inequality, the increase of / and inequality a ^ 1 implies (|4.15j) . 
Consequently / is subadditive in the generalized sense. The generalized 
subadditivity of J" 1 can be proved similarly. It still remains to note that the 
equality r($) diamX = diamF holds for every similarity $ : X — > Y. □ 

Corollary 4.8. Let (X, dx) and (Y, d Y ) be bounded geodesic spaces. If 
diamX = diam Y and X — Y, then X and Y are isometric. 

To construct an example of compact weak equivalent metric spaces which 
are not isometric but have the same diameter we shall use the snow-flake 
transformation d 1— >■ d p , p G (0, 1). It is well known dP is a metric for every 
metric d and p G (0, 1] (see, for example, [21 p. 97]). 

Example 4.9. Let X = [0,1], d x (x,y) = y/\x - y\ and Y = [0,1], 
d Y (x,y) = \x — y\. It is clear that D(Y) = D(X) = [0,1]. The spaces 
(X, dx) and (Y, d Y ) are weak equivalent with the realization (/, $) where 
f(x) = yfx and = x for every x G [0, 1]. It is easy to see that (X, dx) 
and (Y,d Y ) are compact and diamX = diamY = 1. 

The space (Y, d Y ) is geodesic. Since there are no rectifiable paths joining 
and 1 in X, the space (X, dx) is not geodesic. Hence (X, dx) and (Y, d Y ) 
are not isometric. 
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